Simple dynamics for plurality consensus

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Simple plurality versus plurality runoff with privately informed voters

This paper compares two voting methods commonly used in presidential elections: simple plurality voting and plurality runoff. In a situation in which a group of voters have common interests but do not agree on which candidate to support due to private information, information aggregation requires them to split their support between their favorite candidates. However, if a group of voters split ...

متن کامل

Fast Plurality Consensus in Regular Expanders

Pull voting is a classic method to reach consensus among n vertices with differing opinions in a distributed network: each vertex at each step takes on the opinion of a random neighbour. This method, however, suffers from two drawbacks. Even if there are only two opposing opinions, the time taken for a single opinion to emerge can be slow and the final opinion is not necessarily the initially h...

متن کامل

Plurality Consensus in the Gossip Model

We have a set of nodes each having one color out of There is a plurality of nodes having the same color. We want to reach consensus on the plurality color.

متن کامل

Plurality Consensus via Shuffling: Lessons Learned from Load Balancing

We consider plurality consensus in a network of n nodes. Initially, each node has one of k opinions. The nodes execute a (randomized) distributed protocol to agree on the plurality opinion (the opinion initially supported by the most nodes). Nodes in such networks are often quite cheap and simple, and hence one seeks protocols that are not only fast but also simple and space efficient. Typicall...

متن کامل

Consensus formation in multi-state majority and plurality models

Abstract We study consensus formation in interacting systems that evolve by multi-state majority rule and by plurality rule. In an update event, a group of G agents (with G odd), each endowed with an s-state spin variable, is specified. For majority rule, all group members adopt the local majority state; for plurality rule the group adopts the local plurality state. This update is repeated unti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Distributed Computing

سال: 2016

ISSN: 0178-2770,1432-0452

DOI: 10.1007/s00446-016-0289-4